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Abstract 

We look at generalisations of sets of vectors proving the Kochen- 
Specker theorem in 3 and 4 dimensions. It has been shown that 
two such sets, although unitarily inequivalent, are part of a larger 3- 
parameter family of vectors that share the same orthogonality graph. 
( ^-» ) We find that these sets are unusual, in that the vectors in all other 

^vq Kochen-Specker sets investigated here are fully determined by orthog- 

k£ onality conditions and thus admit no free parameters. 

The Kochen-Specker (KS) theorem [1] is a statement about the fundamen- 
tal nature of quantum mechanics: no non-contextual hidden variable theory 
CN can reliably reproduce quantum mechanical predictions. The KS theorem 

! ! states that in a Hilbert space with dimension n > 3 it is impossible to assign 

definite values v G {0, 1} to m projection operators P m so that for every 
commuting set of projection operators satisfying ^ P m = I, the correspond- 
ing definite values obey v {Pm) = 1- 

The KS theorem is often visualised by means of a set of "uncolourable" 
vectors, where projection operators are represented by their constituent rays 
in Hilbert space and rays can be simplified to vectors as only directions are 
relevant here. The vectors are coloured according to their pre-assigned val- 
ues and the summation conditions above translate into colouring rules. This 
allows us to construct orthogonality graphs that, when uncolourable, pro- 
vide a contradiction within non-contextual hidden variable models and thus 
"^j- a proof of the KS theorem. 

od 

Sets of vectors exemplifying the KS theorem have been discovered by nu- 
merous authors, with an aim to reduce the number of vectors required to 
reach a contradiction. Most notably, in a 3-dimensional Hilbert space, the 
• <-h original KS proof of 117 vectors has been replicated with sets using between 

31 and 33 vectors [21 E3 IH E] and in a 4-dimensional Hilbert space, sets of 
between 24 and the lower limit of 18 vectors have been realised (21 El E]- 
Additionally, an extensive computer search has recently revealed over one 
thousand of such KS sets in M 4 [8]. 
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In a publication by E. Gould and P. K. Aravind [10], two of these sets 
in 3 dimensions have been shown to share the same orthogonality graph. 
Specifically, the sets of 33 vectors found by Penrose [3] and Peres have 
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identical orthogonality conditions but are not unitarily equivalent. It is easy 
to see there can be no unitary operation to reconcile the sets as the Penrose 
set has vector entries from C 3 and cannot be confined to a real subspace 
while the Peres set is entirely real. Furthermore, both sets are shown in [10] 
to be special cases of a more general 3-parameter family of 33 vectors. 

This observation can be applied to other KS sets, leading to the question: 
how common are such parameterised generalisations among KS sets? In 
effect, we are asking to what extent the orthogonality conditions between 
vectors in KS sets determine the vectors themselves. 

KS sets were reconstructed with their most general vectors through a 
straight-forward procedure using their orthogonality graphs. Global phase 
freedom was exploited to rotate one orthogonal basis (triad in 7i 3 or tetrad 
in Ti 4 ) into the standard basis, and all subsequent vectors were formulated 
solely from given orthogonality constraints. The parameters inevitably intro- 
duced into the vectors initially, became constrained and eventually solvable 
through later orthogonality conditions. 

The KS sets studied are listed in table[T]with additional properties of each 
set. These properties refer only to the vectors given in the original proofs, 
although in some of these cases additional vectors are implied from rotations. 
The increase in the number of vectors and subsequently in the number of 
orthogonalities and bases in such extended sets has been calculated by Lars- 
son |llj . The result of this study, namely the number of parameters present 
in the generalisation of original KS set vectors, is shown in the final column 
of table [D 



KS set 


n a 


Vectors 




Bases 


Parameters 


Peres |2J / Penrose [5] 


3 


33 c 


72 


16 


3 


Schiitte @] 


3 


33 c 


7G 


20 





Conway, Kochen [5] 


3 


31 c 


70 


17 





Peres [2] 


4 


24 


144 


24 





Kernaghan [3] 


4 


20 c 


73 


11 





Pavicic et al. [9 


4 


20 c 


75 


11 





Cabello et al. [7] 


4 


18 c 


54 


9 





Pavicic et al. (3] 


4 


24 


154 


13 






Table 1: Parameters reported in this article shown with other prop- 
erties of the KS sets. 

a Dimension 

b Number of orthogonality conditions 

c Critical set (for a description of critical sets see, for instance, 
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All vectors are fully determined by their orthogonality relations for the KS 
sets reported here, thus we find no free parameters. There are no obvious 
trends in the data shown in table [T] to account for this surprising lack of 
parameters. This finding adds a curious apparent uniqueness to the Peres 
and Penrose sets in % 3 and thus strengthens the appeal of the isomorphism 
found in [10J. 

This study does not claim to have performed an exhaustive search, having 
examined only seven of the many KS sets available, but it highlights a new 
issue, namely the variation in the freedom of vector choice for KS sets. 
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